Rational Parking Functions and Catalan Numbers
نویسندگان
چکیده
منابع مشابه
Coincidences of Catalan and Q-catalan Numbers
Let Cn and Cn(q) be the nth Catalan number and the nth q-Catalan number, respectively. In this paper, we show that the Diophantine equation Cn = Cm(q) has only finitely many integer solutions (m,n, q) with m > 1, n > 1, q > 1. Moreover, they are all effectively computable. – To Professor Carl Pomerance on his 65th birthday
متن کاملParametric Catalan Numbers and Catalan Triangles
Here presented a generalization of Catalan numbers and Catalan triangles associated with two parameters based on the sequence characterization of Bell-type Riordan arrays. Among the generalized Catalan numbers, a class of large generalized Catalan numbers and a class of small generalized Catalan numbers are defined, which can be considered as an extension of large Schröder numbers and small Sch...
متن کاملMultivariate Fuss-Catalan numbers and B-quasisymmetric functions
We study the ideal generated by constant-term free B-quasisymmetric polynomials, and prove that the quotient of the polynomial ring by this ideal has dimension given by 1 2n+1 ` 3n
متن کاملCanonical Characters on Quasi-Symmetric Functions and Bivariate Catalan Numbers
Every character on a graded connected Hopf algebra decomposes uniquely as a product of an even character and an odd character [2]. We obtain explicit formulas for the even and odd parts of the universal character on the Hopf algebra of quasi-symmetric functions. They can be described in terms of Legendre’s beta function evaluated at halfintegers, or in terms of bivariate Catalan numbers: C(m, n...
متن کاملPaperfolding and Catalan numbers
1 : This paper reproves a few results concerning paperfolding sequences using properties of Catalan numbers modulo 2. The guiding principle can be described by: Paperfolding = Catalan modulo 2 + signs given by 2−automatic sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2015
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-015-0293-6